Medan Polonia International Airport är en flygplats i Indonesien. Den ligger i den västra delen av landet, 1 400 km nordväst om huvudstaden Jakarta. Medan Polonia International Airport ligger 34 meter över havet.